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This application is submitted in the name of inventors Pradeep Kathail, Carl 
Sutton, Andrew Valencia and Joel Bion, assignors to Cisco Technology, Inc., a • 
California Corporation. 



SPECIFICATION 



SUBSYSTEM APPLICATION NOTIFICATION METHOD 
IN A CENTRALIZED ROUTER DATABASE 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention pertains generally to internetwork router operating systems. 
More particularly, the invention is a method and system for carrying out router 
configuration notifications using a centralized database system. 

2. The Prior Art 

In a routing device, internetwork operating systems (IOS) or more 
commonly, router operating systems (OS), provide the basic command functions 
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for the routing device as well as various subsystem components which provide 
specific functions or routines provided by the routing device. 

In general, routing devices carry out the operation of reliably transferring 
network messages or packets between a network of coupled devices, or a 
collection of such networks. A reliable transfer protocol is provided by the IOS 
for carrying out such operation. Additionally, an interface in communication with 
a Configuration (config) subsystem is provided which allows a user of the routing 
device to configure the operations of the routing device. 

The user may configure, for example, the IP address of a serial interface 
facility or the default route for the routing device. A config command issued by 
the user is received by the config subsystem and processed therein. The config 
subsystem determines from the config command issued by the user which client 
subsystem is affected by configuration information contained in the config 
command. The config subsystem then carries out a communication exchange 
with the affected client subsystem to deliver the change in configuration 
information. 

However, router devices typically include a plurality of client subsystems 
which manage specific functions, requiring multiple dependencies between the 
config subsystem and such client subsystems. Furthermore, client subsystems 
often have multiple dependencies with other client subsystem. For example, the 
PPP subsystem is dependent upon the IP subsystem for Internet address 
information and the AAA subsystem for user authentication and credential 
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information. These and other subsystem dependencies as is known in the art 
prevent modularity in subsystem design and implementation within the IOS of the 
router. 

5 Another drawback with current subsystem implementation schemes arises 

when temporary configuration changes to a subsystem are to be carried out. A 
temporary change is desired when, for example, a user of the routing device 
wishes to test a particular configuration to analyze the efficiency of such 
configuration, but would like the opportunity to subsequently revert or "back- 

10 out" of the change if desired. During such a configuration sequence, multiple 
transactions will typically need to be carried out between various subsystems. For 
example, where a user configures the IP address of a serial facility port, the config 
subsystem will communicate the new IP address to the IP subsystem. In turn, the 
IP subsystem will communicate to the PPP subsystem that the serial facility port 

15 has new IP address information. When the changes are to be aborted or 

otherwise reverted, a similar chain of communication is necessary to complete the 
task of reverting prior changes. Such multiple dependencies between the various 
subsystems of the IOS make common transactions cumbersome and unnecessarily 
complicated. Furthermore, design and development of the various subsystems of 

20 the IOS must take into account these multiple dependencies requiring longer 
design and development time. 



Another situation where a temporary change is desired is when a user 
connects to the router via a "dial-in" connection port. Dial-in connections are 
25 provided by a plurality of subsystem of the IOS. Certain default settings may be 



3 



CISCO-1321 

configured for most users. However, specialized settings may be configured for 
certain users, such as network administrators who have particular access 
privileges, for example. Where a user connects via a dial-in connection, a dialer 
subsystem communicates with an AAA subsystem to provide name and password 

5 information. Responsive to this communication, the AAA subsystem determines 
the access credentials of the dial-in user from the name and password information 
and communicates with a PPP subsystem. The access credentials provide, among 
other things, the configurations for the user at the dial-in connection port. The 
PPP subsystem then sets the port configurations for the user according to the 

10 user's access credentials thereby enabling point-to-point communication for the 
user. 

When the user disconnects, the PPP subsystem, the AAA subsystem and 
the dialer subsystem need to communicate with each other to restore default 
15 settings. This situation presents another illustration where multiple dependencies 
between the various subsystems of the IOS make common transactions 
cumbersome and unnecessarily complicated. 

Copending application entitled METHOD AND SYSTEM FOR 
20 EXECUTING, TRACKING AND RESTORING TEMPORARY ROUTER 
CONFIGURATION CHANGE USING A CENTRALIZED DATABASE, filed 
October 12, 1999, having attorney docket number CISCO-1311, describes a 
method and system for transacting routing device configurations using a 
centralized information provider or database system and is incorporated herein by 
25 reference. In this copending application, a centralized database system (sysDB) is 
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within the IOS which manages transactions on router configuration data. The 
sysDB receives configuration commands from various IOS subsystems. Such 
commands may include, for example, a request to change configuration data and a 
request to revert changes made to the configuration data. However, certain 
5 subsystems are dependent upon certain configuration data maintained in the 
database for carrying out their tasks. For example, the IP subsystem is dependent 
on having IP address configured for a port or interface for the IP subsystem to 
operate properly. 

10 Accordingly, there is a need for a method and system for carrying out 

router configuration change notifications to client subsystems which uses a 
centralized information provider for router configuration information and which 
does not rely upon multiple dependent subsystems communicating with each 
other. The present invention satisfies these needs, as well as others, and generally 

15 overcomes the deficiencies found in the background art. 

An object of the invention is to provide a method and system for carrying 
out router change configuration notifications which overcomes the prior art. 

20 Another object of the invention is to provide a method and system for 

carrying out router change configuration notifications using a centralized 
database. 
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Another object of the invention is to provide a method and system for 
carrying out router change configuration notifications which does not require 
multiple dependencies between subsystem applications of the router. 

5 Another object of the invention is to provide a method and system for 

carrying out router change configuration notifications which allows the 
subsystem applications of the router to be modular and independent of each 
other. 

10 Further objects and advantages of the invention will be brought out in the 

following portions of the specification, wherein the detailed description is for the 
purpose of fully disclosing the preferred embodiment of the invention without 
placing limitations thereon. 

15 

BRIEF DESCRIPTION OF THE INVENTION 

The present invention is a method and system for notifying router 
subsystems of configuration changes made to router configuration information 
20 which are maintained by a centralized information provider or database system. 
The method of the invention is provided by operating system software which is 
run or otherwise executed on the routing device (router). The method of present 
invention is implemented by software which is stored on a computer-readable 
medium, such as computer memory, for example. 
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In its most general terms, the method of the invention comprises software 
routines and algorithms which are generally provided as part of an operating 
system (OS) which is executed in a router device. The operating system software 
which is also known as internetwork operating system (IOS) comprises a plurality 
5 of subsystems, each of which perform functions for the router. 

One of the subsystems provided by the IOS is a centralized database 
system (sysDB). The sysDB executes as a subsystem component in the router 
and provides a centralized storage and retrieval facility for configuration 

10 information required by other subsystems of the IOS. The configuration 

information stored on the sysDB may include, for example, Internet protocol (IP) 
addresses, Ethernet configurations, subnet masks, default routes, protocol 
configuration, name server information, user and password data, access levels, and 
other router data as is known in the art. As noted above, prior art router 

15 implementations have required the individual subsystems to handle storage and 
retrieval of configuration information related to the corresponding subsystem (i.e., 
IP subsystems contained IP configuration data, AAA subsytems contained user 
authentication information). The present invention employs a centralized sysDB 
which handles storage and retrieval tasks normally assigned to various 

20 subsystems. By centralizing such configuration information in a sysDB, multiple 
dependencies between the other individual subsystem are avoided or greatly 
reduced. This arrangement allows the subsystem design and implementation to be 
modular. Subsystems may be added and removed with greater ease due to the 
lack of multiple and prevalent dependencies. 
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The sysDB subsystem preferably employs a hierarchical name space 
scheme in a tree format (sysDB tree) for data storage and retrieval of 
configuration and other information for the router. Each branch or leaf on the tree 
is treated as a node or a "tuple". In an illustrative example, the sysDB tree 

5 employs a naming convention analogous to the UNIX® file system where 

intermediate nodes of the tree are analogous to UNIX® directories and where leaf 
nodes are treated as files and data which are associated with the files. In the 
preferred embodiment, each node or tuple in the sysDB tree has a pointer to its 
parent node, a pointer to its next peer, and a pointer to its first child. With this 

10 arrangement, all the children of a tuple can be iterated by using the first child as 
the head of a link list and traversing through the corresponding peer of each 
child. While the sysDB described above employs a tree structure for data storage 
and retrieval, other data storage facilities known in the art may be utilized 
including, for example, a table, btree or relational table scheme without deviating 

15 from present invention disclosed herein. 

According to a first aspect of the invention, the sysDB carries out the 
operation of registering subsystem applications for notification for configuration 
changes made to the router. Subsystem applications may register for notification 

20 for configuration data at one or more tuples within the sysDB tree maintained by 
the sysDB. Subsystems may also register for notification of a "name space" or 
sub-tree of a tuple, wherein changes to the configuration data within all the child 
nodes of a selected tuple are also provided during notification. More than one 
subsystem may register for the same tuple. The sysDB also carries out the 

25 operation of unregistering subsystem applications for notification. Once a 
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subsystem is unregistered with the sysDB, the subsystem will no longer receive 
router change notifications. 

According to a second aspect of the invention, the sysDB uses an OS 
event delivery mechanism to deliver router change information to the registered 
subsystems. In operation, when the sysDB ascertains that a change has been 
made to a configuration data maintained at a tuple in the sysDB tree, the sysDB 
delivers the changed configuration data to subsystem applications registered to 
receive such information. Change events which trigger a notification may include, 
for example, a router configuration change, delete, add, or revert. 

The sysDB subsystem is operatively coupled to the other subsystems of 
the IOS for receiving registration and unregistration requests and for providing 
notification services, among other things. An illustrative IOS may include an 
Internet protocol (IP) subsystem, an Ethernet subsystem, a dialer subsystem, a 
point-to-point (PPP) subsystem, an authentication (AAA) subsystem, and a config 
subsystem, each subsystem operatively coupled to the sysDB subsystem, but not 
coupled to each other. 

The method and system for carrying out router configuration transactions 
using the centralized database (sysDB) are described in detail in copending 
application entitled METHOD AND SYSTEM FOR EXECUTING, TRACKING 
AND RESTORING TEMPORARY ROUTER CONFIGURATION CHANGE 
USING A CENTRALIZED DATABASE, filed October 12, 1999 having attorney 
docket number CISCO-131 1 and is incorporated herein by reference. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

5 The present invention will be more fully understood by reference to the 

following drawings, which are for illustrative purposes only. 

FIG. 1 is a block diagram of a router device suitable for use with the 
present invention. 

10 

FIG. 2 is a block diagram of an internetwork operating system in 
accordance with the present invention. 

FIG. 3 is a block diagram of an exemplary tree structure for data storage 
15 suitable of use with the present invention. 

FIG. 4 is a flow chart showing generally the steps involved in registering a 
subsystem application for notification. 

20 FIG. 5 is a flow chart showing generally the steps involved in 

unregistering a subsystem application from notification. 

FIG. 6 is a flow chart showing generally the steps involved in notifying a 
subsystem application during a tuple create event. 

25 
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FIG. 7 is a flow chart showing generally the steps involved in notifying a 
subsystem application during a tuple delete event. 

FIG. 8 is a flow chart showing generally the steps involved in notifying a 
5 subsystem application during a tuple change event. 

FIG. 9 is a flow chart showing generally the steps involved in generating 
notification to subsystem applications. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Persons of ordinary skill in the art will realize that the following description 
of the present invention is illustrative only and not in any way limiting. Other 
embodiments of the invention will readily suggest themselves to such skilled 
persons having the benefit of this disclosure. 

Referring more specifically to the drawings, for illustrative purposes the 
present invention is embodied in the apparatus shown FIG. 1 through FIG. 3 and 
20 the method outlined in FIG. 4 through FIG. 9. It will be appreciated that the 

apparatus may vary as to configuration and as to details of the parts, and that the 
method may vary as to details and the order of the steps, without departing from 
the basic concepts as disclosed herein. The invention is disclosed generally in 
terms of a method and system for carrying out router configuration notifications, 

11 
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although numerous other uses for the invention will suggest themselves to 
persons of ordinary skill in the art. 

Referring first to FIG. 1, there is shown generally a block diagram of a 
5 router device 10 suitable for use with the present invention. The router device 10 
includes circuitry or like hardware components well known by those in the art 
and comprises a CPU 12, random access memory (RAM) 14 operatively coupled 
to the CPU 12, non- volatile memory (NVRAM) 16 operatively coupled to the 
CPU 12, flash memory (FLASH) 18 operatively coupled to the CPU 12, read-only 
10 memory (ROM) 20 operatively coupled to the CPU 12. 



The router device 10 further includes a plurality of interface facilities (INT) 
22a through 22n, each of which are operatively coupled to the CPU 12. The 
interface facilities (INT) 22a through 22n comprise typical ports known in the art 
15 which connect to external input/output (I/O) devices. For example, INT 22a may 
comprise a console port, INT 22b may comprise an Ethernet port, INT 22c may 
comprise an auxiliary port, and INT 22d may comprise a serial port. Various other 
port configurations as is known in the art may be arranged without deviating 
from the present invention. 

20 

The CPU 12 carries out the computational tasks associated with executing 
and running the internetwork operating system (IOS) software of the present 
invention and comprises circuitry or other hardware as is known in the art. In 
one exemplary embodiment, the CPU 12 comprises a MIPS R4000 CPU. 
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The RAM 14 may comprise random access memory or dynamic random 
access memory. The RAM 14 provides the main storage component for the router 
10. The RAM 14 is also referred to as working storage and contains the running 
configuration information of the router which is managed by the system database 
5 (sysDB) as described in further detail below. RAM 14 is volatile memory as is lost 
when power is interrupted to the router 10. 

The NVRAM 16 normally contains a persistent copy of the configuration 
information of the router. The configuration information includes, among other 
10 things, statements about router-specific attributes, protocol functions, and 

interface addresses. If power is interrupted to the router 10, the persistent copy of 
the configuration is provided to the router to provide normal routing operation 
without the need for reprogramming or reconfiguring. 

15 The FLASH 18 is an erasable, programmable read-only memory which 

contains the internetwork operating system (IOS) software of the router 10. As is 
known in the art, flash memory has a structure that enables the flash to store 
multiple copies of the IOS software. Flash memory content is retained when 
power is interrupted from the router or the router is restarted. 

20 

The ROM 20 contains an initializing bootstrap program and is used during 
initial start up of the router 10. The ROM 20 usually carries out a power-on self- 
test (POST) to check the hardware components of the router 10 as is known in 
the art. 
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During start up, the router 10 conducts the POST check routine which is 
provided by the ROM 20. The POST check includes a diagnostic which verifies 
the basic operation of the CPU 12, the RAM 14, the NVRAM 16, the FLASH 18, 
and interface circuitry 22a through 22n. At the conclusion of the POST, the 

5 router 10 loads the IOS software from the FLASH 18 into the RAM 14. It will be 
appreciated that IOS software may be loaded using a variety of methods without 
deviating from the present invention including, for example, loading the IOS from 
an external source such as a TFTP server. The router configuration information is 
then loaded into RAM 14 from the NVRAM 16. More particularly, the 

10 configuration information is loaded into the database server in RAM 14. The 
configuration information for the router may also be loaded into RAM 14 using 
other means known in the art. The CPU 12 then proceeds to carry out the tasks 
required by the IOS. 

15 Referring next to FIG. 2, there is shown a block diagram of an 

internetwork operating system (IOS) 24 in accordance with the present 
invention. The IOS 24 which is stored in the FLASH 18 provides the software 
functions and routines executed by the CPU 12 for the router device 10. The 
method of the present invention is preferably incorporated into the IOS software 

20 device and is executed by the CPU 12. FIG. 3 depicts a block diagram of an 
exemplary tree structure 42 for data storage which is used in conjunction with 
the IOS 24 as described herein. 

The IOS 24 comprises a plurality of subsystem applications which are 
25 executed by the CPU 12 and are loaded and resident in RAM 14. The IOS 24 
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includes a system database (sysDB) 26 subsystem, a config subsystem 28 coupled 
to the sysDB 26, an Internet Protocol (IP) subsystem 30 coupled to the sysDB 26, 
an Ethernet subsystem 32 coupled to the sysDB 26, a dialer subsystem 34 
coupled to the sysDB 26, an authentication (AAA) subsystem 36 coupled to the 

5 sysDB 26, and a point-to-point protocol (PPP) subsystem 38 coupled to the 
sysDB 26. It will be appreciated that the configuration shown for IOS 24 is only 
exemplary and various arrangements of subsystems as known in the art may be 
used with the method of the present invention. Thus, other subsystems 40 may be 
coupled to the sysDB 26 to provide additional functions. For example, a SONET 

io subsystem may be coupled to the sysDB 26 to provide optical services. 

The sysDB 26 manages a centralized database coupled therewith which is 
shown and generally designated as sysDB tree 42. The centralized database 
(sysDB tree 42) may comprise any data storage structure known in the art, and is 
15 preferably structured and configured as a tree format (FIG. 3). The sysDB tree 42 
contains the running router configuration information used by the various 
subsystems to carry out their respective tasks. 

The sysDB tree structure includes a plurality of branches and leaves which 
20 stem from the root configuration (cfg) 43, wherein each branch or leaf is treated 
as a node or "tuple". For example, FIG. 3 shows a portion of a sysDB tree 42 
which includes seven (7) tuples for accommodating router configuration data. 
For example, Ethernet (E) 1/0 tuple 44 contains Internet address information for 
Ethernet Port 0 (not shown), and Ethernet (E) 1/1 tuple 46 contains Internet 
25 address information for Ethernet Port 1 (not shown). Each tuple includes a first 
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"current" field for storing a current or "default" value associated with 
configuration information related to the tuple and a second "old" field for storing 
an "old" configuration value for the tuple. As described further below, the 
"old" field at a tuple will contain a value when a transaction is currently active 

5 on that tuple. When the "old" field value is empty or NULL at a tuple, a 

transaction is not associated with that tuple. In certain cases, a plurality of values 
may be stored at a given tuple by providing an array of fields wherein each field 
of the array may accommodate a certain value. Other data structures for storing 
data at a tuple may also be implemented at a tuple without deviating from the 

10 present invention. For example, a tuple may include a pointer that points to an 
external data store which contains the value for the tuple. 

In the preferred embodiment, each node or tuple in the sysDB tree has a 
pointer to its parent node, a pointer to its next peer, and a pointer to its first child. 
15 Thus, E 1/0 tuple 44 has a pointer to Address tuple 50 and to E 1/1 tuple 46. With 
this arrangement, all the children of a tuple can be iterated by using the first child 
as the head of a link list and traversing through the corresponding peer of each 
child. 



20 The sysDB 26 further includes an iterating function for navigating to a 

particular tuple within the sysDB tree 42. A tuple iterator is created for traversing 
the sysDB tree 42 and is destroyed after completion of its traversal operation. 
Preferably a tuple iterator does not lock any of the tuples over which it traverses. 
The sysDB 26 further includes a notification unit (NU) 48 for carrying out 

25 notification tasks which are described in more detail in conjunction with FIG. 4 
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through FIG. 9. The sysDB 26 includes other functions (not shown) related to 
carrying out transactional and verification tasks. 

The config subsystem 28 carries out the operation of receiving 
configuration commands for a user of the router, executing the configuration 
command received from the user and providing configuration information to the 
user of the router upon request from the user. As described above, this router 
configuration information is stored and managed by the sysDB 26 in the sysDB 
tree 42. 

The IP subsystem 30 carries out the operation of providing wide-area 
connectivity using a set of protocols associated with Internet Protocol (IP). As is 
known in the art, the IP subsystem provides packet filtering and forwarding 
functions for the IP protocol. 

A connector device (not shown) may be provided as one of the interface 
facilities 22a through 22n to connect Ethernet facilities to the router 10. The 
Ethernet subsystem 32 carries out the operation of providing packet filtering 
based on Ethernet MAC (Layer 2) or IP (Layer 3) addresses as is known in the art 
and packet forwarding as is known in the art. 

The dialer subsystem 34 carries out the operation of providing dial-in 
connection services to a user of the router. To this end, the dialer subsystem 
initiates terminal reception of a user's access credentials, normally in the form of a 
name and a password. 
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The AAA subsystem 36 carries out the operation of authenticating the 
access credentials of users of the router. The AAA subsystem 36 verifies the name 
and password of the user, which is obtained from the dialer subsystem 34 and 
determines configuration data for the user as well as access privileges. 
Configuration data may include such information as the user's IP address, for 
example. The configuration data for the user is stored in the sysDB tree 42 by 
sysDB 26 via a transaction request from the AAA subsystem 36. 

The PPP subsystem 38 carries out the operation of providing Point-to- 
Point protocol services over a point-to-point link. As an aspect of providing 
Point-to-Point protocol services, the PPP subsystem 38 provides a method of 
encapsulating multi-protocol datagrams into an encapsulated protocol, provides a 
Link Control Protocol (LCP) which establishes, configures and test the point-to- 
point link, and provides a Network Control Protocol (NCP) using the 
encapsulated protocol, which is normally IP. 

In operation, the various subsystem applications 28 through 40 may 
register to be notified of changes to configuration data maintained in the sysDB 
tree 42 by the sysDB subsystem 26. During the registration, the subsystem 
identifies which tuple the subsystem would like notification. The system may also 
identify a name space (i.e., the sub-tree of a tuple) for which the subsystem would 
like notification. 
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Once a subsystem application has been registered for notification, the 
sysDB 26 will notify such registered subsystem of changes made within the 
tuples or the name space for which the subsystem has registered. Transactions 
made within the tuples that trigger notification include, for example, tuple create 
5 requests, tuple delete requests, tuple modification requests, and tuple reversion 
requests. 

A subsystem may also unregister with the sysDB 26. When the sysDB 26 
receives an unregister request from a subsystem, the sysDB 26 removes the 
10 registration notification for that subsystem. Once a subsystem is unregistered, the 
sysDB 26 will no longer notify such subsystem of router configuration changes. 

The method and operation of invention will be more fully understood with 
reference to the flow charts of FIG. 4 through FIG. 9, as well as FIG. 1 through 

15 FIG. 3. FIG. 4 is a flow chart showing generally the steps involved in registering a 
subsystem application for notification. FIG. 5 is a flow chart showing generally 
the steps involved in unregistering a subsystem application from notification. FIG. 
6 is a flow chart showing generally the steps involved in notifying a subsystem 
application during a tuple create event. FIG. 7 is a flow chart showing generally 

20 the steps involved in notifying a subsystem application during a tuple delete 
event. FIG. 8 is a flow chart showing generally the steps involved in notifying a 
subsystem application during a tuple change event. FIG. 9 is a flow chart 
showing generally the steps involved in generating notification to subsystem 
applications. The order of steps as shown in FIG. 4 through FIG. 9 and described 

25 below are only exemplary, and should not be considered limiting. 
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Referring now to FIG. 4, as well as FIG. 1 through FIG. 3, there is shown 
generally the steps of registering a subsystem for notification. A subsystem may 
request to be notified of changes made to the configuration data stored in the 
5 sysDB tree 42. For example, the PPP subsystem will request notification of 
changes to IP addresses on any serial interface. 

At step 100, a subsystem issues a registration request to the sysDB 26 for 
notification. This request will indicate, among other things, the configuration data 
10 (tuple) for which the subsystem is requesting notification and whether the 

subsystem is requesting notification for a "name space" which includes the sub- 
tree data associated with the tuple. Step 1 10 is then carried out. 

At step 110, the sysDB 26 receives the registration request of step 100. In 
15 response to this request, the sysDB 26 calls a tuple iterator function to find the 
location of the tuple for which notification is requested. The iterator function 
searches the sysDB tree 42 starting at the root (cfg) 43 to ascertain the location 
of the requested tuple. Step 120 is then carried out. 

20 At step 120, the iterator function determines whether the requested tuple 

was found during the search of step 110. If the tuple is not found, step 130 is 
carried out. Otherwise, step 140 is carried out. 

At step 130, the iterator function was not able to find the requested tuple 
25 in the sysDB tree 42. The absence of a tuple indicates that data for that tuple 
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currently is not available. However, since some of the configuration data 
maintained in the sysDB 26 is generated dynamically during the operation of the 
router, the tuple may contain configuration data at some later time during the 
operation of the router. At this step, a tuple is created in the sysDB tree 42 for 
which the present notification registration request is associated with. The value 
for this newly created tuple is set to a "no data" state. Creation of the tuple is 
necessary during this step to accommodate the registration of notification, 
although the configuration value for the tuple may be defined at some later time. 
Step 140 is then carried out. 

At step 140, the sysDB 26 registers the notification for the requested tuple. 
The sysDB 26 indicates at the requested tuple which subsystem will be notified in 
the event of a change of configuration data associated with the tuple. As noted, 
one or more subsystems may register for notification one or more of the tuples of 
the sysDB tree 42. Thus each tuple of the sysDB tree 42 may register one or more 
router subsystems for notification. Step 150 is then carried out. 

At step 150, the sysDB 26 determines whether the request of step 100 was 
a registration request for a name space (sub-tree) of a tuple. Where a subsystem 
registers for notification of a name space, the registered subsystem will be notified 
of configuration changes made at the requested tuple as well as configuration 
changes made at the children nodes of the requested tuple. If the registration 
request was for a name space of the requested tuple, step 160 is carried out. 
Otherwise, step 180 is carried out. 
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At step 160, the subsystem has requested notification of a name space. 
Responsive to this request, the sysDB 26 sets the sub-tree notification flag for the 
requested tuple. This flag indicates that when a change is made at any of its child 
tuples of the requested tuple, that notification will be made to the requesting 
5 subsystem. Step 170 is then carried out. 

At step 170, the sysDB 26 iterates through each child tuple of the 
requested tuple to set its "parent has sub-tree notification" flag. This flag 
indicates that when a change or update is made at the child tuple level, 
10 notification at a parent tuple is to be made to a requesting subsystem. This flag 
will also be set for child tuples created at a later time which are child tuples of the 
requested tuple. 

At step 180, the registration is completed. The sysDB 26 will transmit an 
15 acknowledgment to the requesting subsystem to indicate that its registration for 
notification was successful. 

Referring next to FIG. 5, as well as FIG. 1 through FIG. 3, there is shown 
generally the steps of unregistering a subsystem from notification. Once a 
20 subsystem is unregistered with the sysDB 26, the subsystem no longer receives 
change notification for the tuple for which unregistration is requested. 

At step 200, a subsystem issues an unregistration request to the sysDB 26. 
This request indicates the tuple for which unregistration is requested. The 



22 



CISCO- 132! 



subsystem may unregister with one tuple or name space and maintain notification 
registration with other tuples or name spaces. 

At step 210, the sysDB 26 receives the unregistration request of step 200. 
5 In response to this request, the sysDB 26 calls a tuple iterator function to find the 
location of the tuple for which unregistration is requested. The iterator function 
searches the sysDB tree 42 starting at the root (cfg) 43 to ascertain the location 
of the requested tuple. Step 220 is then carried out. 

10 At step 220, the iterator function determines whether the requested tuple 

was found during the search of step 210. If the tuple is not found, step 230 is 
carried out. Otherwise, step 240 is carried out. 

At step 230, the iterator function was not able to find the requested tuple 
15 in the sysDB tree 42. The absence of a tuple for unregistration is interpreted as 
an error because unregistration is proper only when a prior registration was made. 
Since the iterator function did not find the requested tuple, the unregistration 
request is improper and an error message is displayed to the user to indicate an 
unregistration error. 

20 

At step 240, the sysDB 26 removes the notification registration for the 
requested tuple. Once notification registration is removed or otherwise deleted, 
the requesting subsystem of step 200 will not receive future change notifications 
for the requested tuple. Step 250 is then carried out. 
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At step 250, the sysDB 26 determines whether the request of step 200 was 
an unregistration request for a name space (sub-tree) of the requested tuple. As 
noted above, where a subsystem registers for notification of a name space, the 
registered subsystem will be notified of configuration changes made at the 
requested tuple as well as configuration changes made at the children nodes of 
the requested tuple. Similarly, if unregistration is requested for a name space, 
notification for changes made at children nodes of the requested tuple must also 
be removed. If the unregistration request was for a name space of the requested 
tuple, step 260 is carried out. Otherwise, step 280 is carried out. 

At step 260, the sysDB 26 removes the sub-tree notification flag for the 
requested tuple. Removal of this flag indicates that the requested tuple no longer 
receives notification of changes made at any of its child tuples. Step 270 is then 
carried out. 

At step 270, the sysDB iterates through each child tuple of the requested 
tuple to remove its "parent has sub-tree notification" flag. Once removed, 
notification of changes made at any of the child tuples will not be made to its 
parent tuple. Step 280 is then carried out. 

At step 280, the unregistration is complete. The sysDB 26 will transmit an 
acknowledgment to the requesting subsystem to indicate that its unregistration 
was successful. 
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As described above, changes made within the tuples of database tree 42 
that trigger notification include, for example, tuple create requests, tuple delete 
requests, tuple modification requests, and tuple reversion requests. Referring now 
to FIG. 6, as well as FIG. 1 through FIG. 3, there is shown generally the steps of 
5 notifying a subsystem application during a tuple create event. A create tuple 
event occurs when a subsystem issues a create tuple request with the sysDB 26. 



At step 290, a subsystem issues a create tuple request to the sysDB 26. 
Since the configuration data maintained in the sysDB tree 42 is dynamically 
10 created during the execution of the router, a subsystem may request a tuple to be 
created during the operation of the router. For example, the config subsystem 28 
may issue a command to define the IP address of an interface. In this case, a 
request is made to create a tuple for the IP address for the interface. Step 300 is 
then carried out. 

15 

At step 300, the sysDB 26 receives the create tuple request of step 290 
and ascertains the location of the tuple in the sysDB tree 42. The sysDB 26 calls 
a tuple iterator function to find the location of the tuple for which creation is 
requested. The iterator function searches the sysDB tree 42 starting at the root 
20 (cfg) 43 to ascertain the location of the requested tuple. Step 310 is then carried 
out. 



At step 310, the iterator function determines whether the requested tuple 
was found during the search of step 300. In certain cases, a tuple may have 
25 already been created by another process. For example, the steps for registering 
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for change notification describe a tuple creation step in conjunction with FIG. 4. 
If the tuple is not found, step 320 is carried out. Otherwise, step 330 is carried 
out. 

5 At step 320, the sysDB 26 creates a tuple node in the sysDB tree 42 for 

the requested tuple of step 290. Step 330 is then carried out. 

At step 330, the sysDB 26 sets the tuple state to "created" and stores the 
value for the configuration data with the tuple. The "created" state indicates that 
10 the tuple has been created and that the tuple has configuration data. Step 340 is 
then carried out. 

At step 340, the sysDB 26 inspects the parent tuple of the newly created 
tuple of step 330 to ascertain whether the parent tuple has its sub-tree 
15 notification flag set. If the parent tuple has its sub-tree notification flag set, 
notification to requesting subsystem(s) registered at the parent tuple is 
appropriate. If the parent tuple has its sub-tree notification flag set, step 350 is 
carried out. Otherwise step 360 is carried out. 

20 At step 350, the sysDB 26 has determined that the parent tuple of the 

newly created tuple of step 330 has its sub-tree notification flag set. The sysDB 
26 sets its "parent has sub-tree notification" flag to indicate that when a change 
is made at this child tuple, its parent tuple is to be notified of changes made. Step 
360 is then carried out. 

25 
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At step 360, the sysDB 26 executes the notification routine as described 
below in conjunction with FIG. 9. As described in further detail below, the 
notification routine determines whether notification to registered subsystems will 
be carried out at this tuple and/or its parent tuple. 

Referring now to FIG. 7, as well as FIG. 1 through FIG. 3, there is shown 
generally the steps of notifying a subsystem application during a tuple delete 
event. A delete tuple event occurs when a subsystem issues a delete tuple request 
with the sysDB 26. 

At step 370, a subsystem issues a delete tuple request to the sysDB 26. 
Configuration data may be deleted in a variety of situations as is known in the 
art. For example, when a user unconfigures the IP protocol of an interface (serial, 
for example) the IP address of that interface will be deleted by the config 
subsystem 28. Step 380 is then carried out. 

At step 380, the sysDB 26 receives the delete tuple request of step 370 
and ascertains the location of the tuple in the sysDB tree 42. The sysDB 26 calls 
a tuple iterator function to find the location of the tuple for which deletion is 
requested. The iterator function searches the sysDB tree 42 starting at the root 
(cfg) 43 to ascertain the location of the requested tuple. Step 390 is then carried 
out. 
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At step 390, the iterator function determines whether the requested tuple 
was found during the search of step 380. If the tuple is not found, step 400 is 
carried out. Otherwise, step 410 is carried out. 



5 At step 400, the iterator function was not able to find the requested tuple 

in the sysDB tree 42. The absence of a tuple for deletion is interpreted as an error 
because deletion is proper only if the tuple was previously created. Since the 
iterator function did not find the requested tuple, the deletion request is improper 
and an error message is displayed to the user to indicate a deletion error. 

10 

At step 410, the configuration data associated with the requested tuple is 
deleted, and the tuple is set in the "no data" data. Normally, the tuple or node is 
not actually deleted or purged from the sysDB tree 42, but rather its configuration 
data contents are purged or otherwise deleted. Step 420 is then carried out. 

15 

At step 420, the sysDB 26 executes the notification routine as described 
below in conjunction with FIG. 9. If registration for notification is made for the 
deleted tuple, notification of the present deletion will be carried out to subsystems 
registered for notification. 

20 

Referring now to FIG. 8, as well as FIG. 1 through FIG. 3, there is shown 
generally the steps of notifying a subsystem application during a tuple change or 
modification event. A change tuple event occurs when a subsystem issues a 
configuration data change with the sysDB 26. Configuration changes to a router 
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device is common as is known in the art and may include, for example, changes to 
IP addresses, subnet masks, and other protocol parameters. 

At step 430, a subsystem issues a change tuple request to the sysDB 26. 
5 Step 440 is then carried out. 



At step 440, the sysDB 26 receives the change tuple request of step 430 
and ascertains the location of the tuple in the sysDB tree 42. The sysDB 26 calls 
a tuple iterator function to find the location of the tuple for which a change is 
10 requested. The iterator function searches the sysDB tree 42 starting at the root 
(cfg) 43 to ascertain the location of the requested tuple. Step 450 is then carried 
out. 



At step 450, the iterator function determines whether the requested tuple 
15 was found during the search of step 440. If the tuple is not found, step 460 is 
carried out. Otherwise, step 470 is carried out. 



At step 460, the iterator function was not able to find the requested tuple 
in the sysDB tree 42. The absence of a tuple for change or update is interpreted 
20 as an error because a change of value at a tuple is proper only if the tuple was 
previously created. Since the iterator function did not find the requested tuple, 
the change request is improper and an error message is displayed to the user to 
indicate a change request error. 
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At step 470, the sysDB 26 determines whether the requested tuple found 
in step 450 has verification registrations. If a tuple has verification registrations, 
subsystems, which are registered for "verification" at the tuple, must first 
authorize changes before such changes are permitted. Verification registrations 

5 are described in further detail in copending application entitled METHOD AND 
SYSTEM FOR VERIFYING CONFIGURATION TRANSACTIONS MANAGED 
BY A CENTRALIZED DATABASE having attorney docket number CISCO- 
1320 filed on October 12, 1999 which is expressly incorporated by reference 
herein. If verification registrations exist at the requested tuple then step 480 is 

10 carried out. Otherwise step 490 is carried out. 

yfl 

U At step 480, the sysDB 26 determines that the requested tuple has 

Li| verification registrations. The sysDB 26 then calls the verification handler routine 

tt| which either authorizes the change request or denies the change request. The 

M* 15 verification handle routine is described further in copending application entitled 

S METHOD AND SYSTEM FOR VERIFYING CONFIGURATION 

q TRANSACTIONS MANAGED BY A CENTRALIZED DATABASE having 

attorney docket number CISCO-1320 filed on October 12, 1999. Step 520 is then 

carried out. 

20 

At step 520, the sysDB 26 receives a reply from the verification handler 
routine. The verification handler will return a "success" reply for authorized 
changes, or an "error" reply for unauthorized changes. If a "success" reply is 
issued, step 540 is carried out to set the tuple value. Otherwise step 530 is carried 
25 out to generate an error message. 
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At step 530, the verification handler returned an "error" in response to 
proposed changes issued at step 430. An error message is generated and is 
displayed to the user. 

At step 490, the sysDB 26 determines whether the requested tuple has its 
"parent has sub-tree verification" flag set. If the "parent has sub-tree 
verification" flag is set, then a subsystem is registered at a parent level to verify 
changes to a name space which includes the requested tuple before such change 
is carried out. If the "parent has sub-tree verification" flag is set at the requested 
tuple, then step 500 is carried out. Otherwise, step 540 is carried out to set the 
tuple value. 

At step 500, the sysDB 26 iterates the sysDB tree 42 to the parent of the 
currently inspected tuple, to thereby ascertain subsystems, if any, registered for 
verification at the parent tuple. It will be appreciated that when actually carrying 
out the verification sequence, described in step 480, the present invention verifies 
the value(s) provided in the change request of step 430 with such registered 
subsystems, if any. Step 510 is then carried out. 

At step 510, the sysDB 26 determines whether the tuple iterated to in step 
500 is the root (cfg) 43 of the sysDB tree 42. Generally, verification registrations 
are not carried out at the root node. If the currently iterated tuple is the root (cfg) 
43 of the sysDB tree 42, step 540 is carried out to set the tuple value. Otherwise 
step 470 is repeated again to confirm verification at the iterated parent level. 
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At step 540, the sysDB 26 changes the configuration value for the tuple. 
In the preferred embodiment, the previous value for the tuple may be stored and 
may be reverted upon request. Copending application entitled METHOD AND 

5 SYSTEM FOR EXECUTING, TRACKING AND RESTORING TEMPORARY 
ROUTER CONFIGURATION CHANGE USING A CENTRALIZED DATABASE, 
filed October 12, 1999 having attorney docket number CISCO-1311, describes in 
further detail the method for carrying out configuration changes and reversions 
with a centralized database and is expressly incorporated by reference herein. 

10 Step 550 is then carried out. 

At step 550, the sysDB 26 executes the notification routine as described 
below in conjunction with FIG. 9. As described in further detail below, the 
notification routine determines whether notification to registered subsystems will 
15 be carried out at this tuple and/or its parent tuple. 

Referring now to FIG. 9 as well as FIG. 1 through FIG. 8, there is shown 
generally the steps of generating a notification to a subsystem based on tuple 
creation as described in conjunction with FIG. 6 above, based on tuple deletion 
20 as described in conjunction with FIG. 7 above, and based on tuple change or 
update as described in conjunction with FIG. 8 above. 

At step 560, the sysDB 26 determines the type of notification to be carried 
out. As noted previously, a notification will be generated when a tuple is created, 
25 deleted or changed. Other events for triggering notification may also be used in 
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conjunction with the present invention including, for example, during a revert 
sequence where previous changes to a tuple are reverted. Step 570 is then carried 
out. 

5 At step 570, the sysDB 26 begins iteration at the affected tuple by 

providing a current tuple pointer to this affected tuple. The affected tuple is the 
tuple that was created, deleted or changed according to the steps as outline in 
FIG. 6, FIG. 7, and FIG. 8 respectively. Step 580 is then carried out. 

10 At step 580, the sysDB 26 determines whether the current tuple has 

registration for notification. If any subsystems have registered for notification 
with the affected tuple, then step 590 is carried out. Otherwise step 600 is carried 
out. 

15 At step 590, the sysDB 26 transmits a notification message to the 

subsystems registered for notification with the current tuple of step 580. The 
notification message indicates the type of transaction (create, delete, or change) 
that occurred at the tuple and the current configuration value of the tuple, if any. 
Step 600 is then carried out. 

20 

At step 600, the sysDB 26 determines whether the current tuple has its 
"parent has sub-tree notification" flag set. This flag will be set if a subsystem has 
registered for notification at a parent level for changes made at the current level 
as described above in conjunction with FIG. 4. If the "parent has sub-tree 
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notification" flag is set at the current tuple, step 620 is carried out. Otherwise, the 
notification process is complete and step 610 is carried out. 

At step 610, the notification process is completed. Any variables or 
5 functions created during the notification process are destroyed or otherwise 
purged. 



At step 620, the sysDB 26 iterates to the parent node of the current tuple, 
to thereby ascertain subsystems, if any, registered for notification at the parent 
10 tuple. It will be appreciated that when carrying out the notification sequence, 
described in step 590, the present invention notifies such registered subsystems 
of the changes made during step 540 of FIG. 8. Step 630 is then carried out. 



At step 630, the sysDB 26 determines whether the tuple iterated to in step 
15 620 is the root (cfg) 43 of the sysDB tree 42. Generally, notification registrations 
are not carried out at the root node.If the currently iterated tuple is the root (cfg) 
43 of the sysDB tree 42, step 640 is carried out to complete the notification 
process. Otherwise step 580 is repeated again to provide notification at newly 
iterated tuple. 

20 

At step 640, the notification process is completed. Any variables or 
functions created during the notification process are destroyed or otherwise 
purged. 
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Accordingly, it will be seen that this invention provides a method for 
carrying out router configuration change notifications using a centralized 
database. Although the description above contains many specificities, these 
should not be construed as limiting the scope of the invention but as merely 
providing an illustration of the presently preferred embodiment of the invention. 
Thus the scope of this invention should be determined by the appended claims 
and their legal equivalents. 
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CLAIMS 

What is claimed is: 

1. A method for transacting router notification using a database subsystem, said 
database subsystem operatively coupled for communication with a plurality of 
router subsystems, comprising: 

(a) transmitting a notification registration request by a first subsystem to said 
database system, said registration request indicating configuration data for 
which said first subsystem would like registration; 

(b) receiving said notification registration request by said database system; 
and 

(c) registering said first subsystem for notification by said database. 

2. The method of claim 1 further comprising maintaining router configuration 
data using a tree structure having a plurality of tuples by said database 
system. 

3 . The method of claim 2 wherein said registering said first subsystem for 
notification further comprises: 

(a) finding a requested tuple for which notification is requested; and 
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(b) setting the notification flag for said requested tuple. 

4. The method of claim 3 wherein said registering said first subsystem for 
notification further comprises: 

(a) determining whether said notification registration request included a 
request for notification of a name space; and 

(b) setting a notification flag for children nodes of said requested tuple if said 
determining step determines that said notification registration request 
included said notification of a name space. 

5. The method of claim 1, further comprising: 

(a) transmitting a notification unregistration request by said first subsystems to 
said database system, said unregistration request indicating the 
configuration data for which said first subsystem would like 
unregistration; 

(b) receiving said notification unregistration request by said database system; 
and 

(c) unregistering said first subsystem for notification by said database. 

6. The method of claim 1 further comprising: 

(a) transmitting a router configuration transaction request by a second 
subsystem to said database system; 
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(b) receiving said router configuration transaction request by said database 
system; 

(c) carrying out said requested transaction by said database system, said 
transaction affecting router configuration data maintained by said 

5 database system; 

(d) determining which of said subsystems are registered for notification for 
said router configuration data; and 

(e) notifying said subsystems which are determined to be registered for 
notification for said router configuration data. 

10 

7. The method of claim 6 wherein said router configuration transaction request is 
a create request. 

8. The method of claim 6 wherein said router configuration transaction request is 
15 a delete request. 

9. The method of claim 6 wherein said router configuration transaction request is 
a modify request. 

20 10. A program storage device readable by a machine, tangibly embodying a 

program of instructions executable by the machine to perform a method for 
transacting router notification using a database subsystem, said database 
subsystem operatively coupled for communication with a plurality of router 
subsystems, said method comprising: 

25 
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(a) transmitting a notification registration request by a first subsystem to said 
database system, said registration request indicating configuration data for 
which said first subsystem would like registration; 

(b) receiving said notification registration request by said database system; 
and 

(c) registering said first subsystem for notification by said database. 

1 1. The program storage device of claim 10, said method further comprising 
maintaining router configuration data using a tree structure having a plurality 
of tuples by said database system. 

12. The program storage device of claim 11, wherein said registering said first 
subsystem for notification further comprises: 

(a) finding a requested tuple for which notification is requested; and 

(b) setting the notification flag for said requested tuple. 

13. The program storage device of claim 12, wherein said registering said first 
subsystem for notification further comprises: 

(a) determining whether said notification registration request included a 
request for notification of a name space; and 

(b) setting a notification flag for children nodes of said requested tuple if said 
determining step determines that said notification registration request 
included said notification of a name space. 
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14. The program storage device of claim 10, said method further comprising: 

(a) transmitting a notification unregistration request by said first subsystems to 
5 said database system, said unregistration request indicating the 

configuration data for which said first subsystem would like 
unregistration; 

(b) receiving said notification unregistration request by said database system; 
and 

10 (c) unregistering said first subsystem for notification by said database. 

15. The program storage device of claim 10, said method further comprising: 

(a) transmitting a router configuration transaction request by a second 
15 subsystem to said database system; 

(b) receiving said router configuration transaction request by said database 
system; 

(d) carrying out said requested transaction by said database system, said 
transaction affecting router configuration data maintained by said 

20 database system; 

(e) determining which of said subsystems are registered for notification for 
said router configuration data; and 

(f) notifying said subsystems which are determined to be registered for 
notification for said router configuration data. 
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16. A router operating system comprising: 

(a) a database subsystem; 

(b) a plurality of client subsystems, each operatively coupled to said database 
5 subsystem; and 

(c) a database operatively coupled to said database system to store router 
configuration information, said database system further comprising a 
notification unit, said notification unit configured to provide notification of 
changes to router configuration information. 

10 

17. The router operating system of claim 16 wherein said database is structured 
and configured as a tree database. 

18. In a router device having a processor and memory, a router operating system 
15 executing within said memory comprising by said processor, said router 

operating system comprising: 

(a) a database subsystem; 

(b) a plurality of client subsystems, each operatively coupled to said database 
20 subsystem; and 

(c) a database operatively coupled to said database system to store router 
configuration information, said database system further comprising a 
notification unit, said notification unit configured to provide notification of 
changes to router configuration information. 
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ABSTRACT 



A method and system for notifying router subsystems of configuration 
changes made to router configuration information which are maintained by a 
centralized information provider or database system. The centralized database 
provides registration and unregistration for notification of changes made to the 
router configuration information. The centralized database further provides router 
configuration change notifications to subsystems registered to receive such 
notifications. 
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